Reducing conflict resolution time for solving graph problems in broadcast communications

In this paper, we propose some algorithms to solve the topological ordering problem, the breadth-first search problem and the connected component problem under the broadcast communication model. The basic idea of our algorithms is to divide a graph into several layers. Only after all vertices in one layer are processed, we begin to process the vertices in another layer. Thus, the number of broadcast conflicts is reduced. We also propose a randomized conflict resolution scheme to resolve conflicts. We show that the average time complexity of our algorithms is Θ(n), where n is the number of available processors and also the number of vertices in the graph.     

An Adaptive Generalized Transmission Protocol for Ad Hoc Networks

Wireless networking and group communication in combination allows groups of dispersed mobile users to collaborate. This paper presents AGENT, a medium access control (MAC) protocol that unifies point-to-point and multi-point transmission services to facilitate group communication in ad hoc networks. Analysis and experiments performed in a simulated ad hoc network demonstrate that AGENT exhibits reliable and stable performance with high spatial bandwidth reuse. Moreover, variation in the proportion of point-to-point and multi-point traffic is shown to have little impact on the overall performance of AGENT. Comparison with the other tested MAC protocols reveals that the performance of AGENT is superior, achieving higher channel utilization and lower access delay.     

广播“村村响”工程可寻址广播系统方案

随着有线电视的发展,各地方政府都非常关注有线调频广播的发展,为了使所采用的技术方案能在原有有线电视网络基础上发展有线调频广播,做到既经济、先进又安全,广电部门面临着不同的选择,提出一种有线调频广播技术方案供同行参考.     

如何依托先进技术打造广播节目优质安全

随着IT技术的发展,电台传统的业务面临着来自以互联网为基础的新媒体业务的挑战,电台的传统业务已经不能完全满足电台未来发展的需要。广播节目本身的时效性和不受时间空间限制的伴随性越来越受广大听众的喜爱,经济效益也稳步提升,因此各地电台纷纷加大投入,力争奉献给听众优质的节目。发展离不开优质的节目以及安全的播出。因此一套好的制播软件系统,在电台工作中可谓是重中之重。主要从优质制播软件在节目制作播出中的表现及作用方面加以阐述。     

IP广播平台在“村村响”广播工程中的应用

IP广播平台可以满足几千个节目同时在网上跑,几万个终端同时播出,采用IP广播平台建设“村村响”广播工程,构建农村公共服务体系,对农村政务、经济和灾害预警等信息的发布,丰富农村的精神文化生活有着重要意义.主要就IP广播平台在“村村响”广播工程建设中的应用做一些介绍,供同行参考.     

永嘉应急广播系统建设方案简介

农村应急广播体系建设被列入浙江省政府2014年为民实事,以永嘉县的应急广播系统平台为例,简单介绍该系统的基本功能和实现原理,详细介绍搭建应急广播系统的技术方案。     

电视剧缩编网络的研究与设计

介绍了电视剧缩编网络的需求与功能,分析了系统的主要业务流程,构建一个面向电视台全台网的电视剧缩编网络,实现了电视剧入库、上载、检索、编辑、播出、存档一体化管理等功能。     

车载通信中增强型多跳广播算法研究

提出了一种高速公路场景下基于邻居信息的增强型多跳广播协议(enhanced neighbor information-based muti-hop broadcast protocol,ENIMBP),提出的协议利用车辆的邻居信息同时结合车辆的位置、行驶速度和方向来确定转发等待时间,以选择最优的转发车辆。根据车辆的位置,ENIMBP可以初步确定与广播车辆距离不同的车辆的转发等待时间。而在与广播车辆距离相同的情况下,ENIMBP则利用车辆速度和方向来区分转发等待时间。ENIMBP很好地解决了高速公路场景下的网络分割问题以及隐藏/暴露节点问题。仿真结果表明,在不同的车辆密度场景下,ENIMBP能显著地降低端到端时延,同时保持较好的分组到达率。     

基于云存储的文件共享策略研究

云存储具有高可扩展性、低成本等特点,为用户文件共享提供了经济高效的服务,同时也带来了新的安全问题:在不可信的云存储中,如何在保证文件的安全和隐私的前提下,为特定用户共享。该方案提出了基于身份的公钥密码体制基础上,运用高效安全的代理环签名、动态广播加密和双线性对技术,通过授权用户列表,能动态加入和撤销共享用户,不需要更改老用户相关密钥。该方案简单可行,具有可追溯性、匿名性、不可伪造性等特点。     

基于并行处理的一种新型有效的网络架构 BSN-MOT

摘 要：结合BSN及MOT架构的双重优势,提出一种新型的双层架构体系BSN-MOT(mesh of tree),并研究了其上的拓扑性质及在并行处理中应用的基本的通信操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后,本文通过与其他2种有效的树形双层网络架构Multi-Mesh of trees(MMT)及OMULT比较说明,基于BSN-MOT架构的通信算法要比其他2种网络有着更小些的时间复杂度,且BSN-MOT是一种更具有竞争力的体系结构形式。